arXiv:1503.01033v2 [math.DS] 7 Apr 2016 


On the sharp regularity for arbitrary actions of nilpotent groups 

on the interval: the case of N 4 

E. Jorquera, A. Navas & C. Rivas 
April 8, 2016 


Abstract 

In this work, we determine the largest a for which the nilpotent group of 4-by-4 triangular 
matrices with integer coefficients and 1 in the diagonal embeds into the group of C 1+a 
diffeomorphisms of the closed interval. 


Introduction 

This work deals with the next general two-fold question: 

Given a group G of orientation-preserving homeomorphisms of a manifold M, is it conjugate 
to a group of diffeomorphisms of M? If so, how smooth can this conjugate action be made ? 

In dimension larger than 1, the first half of the question has, in general, a negative an¬ 
swer, even for the action of a single homeomorphism [6]. However, in the case where M has 
dimension 1, this turns out to be very interesting, and the answer deeply depends on the dy¬ 
namical/algebraic structure of the action/group considered. For instance, from the dynamical 
point of view, the classical Denjoy theorem says that a C 2 (more generally, C 1+bv ) orientation¬ 
preserving circle diffeomorphism with irrational rotation number is necessarily conjugate to a 
rotation, hence minimal. On the other hand, in lower regularity, there are the so-called Denjoy 
counterexamples, namely, C l+a diffeomorphisms with irrational rotation number that admit 
wandering intervals; besides, every circle homeomorphism is conjugate to a C 1 diffeomorphism. 
From the algebraic point of view, there is an important obstruction for a group G to admit a 
faithful action by C 1 -diffeomorphisms of a 1-manifold with boundary: every finitely-generated 
subgroup of G must admit a nontrivial homomorphism onto Z (see EE]; see also m and HD- 

In this article, we focus on nilpotent group actions on the closed interval [0,1]. (Extensions of 
our results to the case of the circle are left to the reader.) The picture for Abelian group actions 
is essentially completed by the works mm ■ For non-Abelian nilpotent groups, an important 
theorem of J.Plante and W.Thurston establishes that they do not embed in the group of C 2 - 
diffeomorphisms of [0,1] (see [13]). However, according to B.Farb and J.Franks, every finitely- 
generated, torsion-free nilpotent group can be realized as a group of C 1 diffeomorphisms of [0,1] 
(see also m)- Motivated by this, we pursue the problem below, which was first addressed in 
[5] and stated this way in [9], For the statement, recall that a diffeomorphism / is said to 
be of class C 1+a if its derivative is a-Holder continous, that is, there exists C > 0 such that 
| f'(x) — f(y) | < C\x — y\ a holds for all x,y. 

Problem. Given a nilpotent subgroup G o/Homeo+([0,1]), find the largest a such that G embeds 
into the group Diffb""([0,1]) of C 1+a diffeomorphisms. 


1 


There are two results in this direction. First, in [2] (see also ED, the aforementioned Farb- 
Franks action of Nj, the nilpotent group of d-by-d lower triangular matrices with integer entries 
and 1 in the diagonal, is studied in detail. In particular, it is showed that this action cannot be 
made of class C l+a for a > ^-i)(d-2) > Wt ^ can ma de C 1+a for any smaller a. Second, a 
recent result of K.Parkhe m establishes that any action of a finitely-generated nilpotent group 
on [ 0 , 1 ] is topologically conjugate to an action by C' 1+Q -diffeomorphisms for any a < l/n, where 
n is the polynomial growth degree of the group. 

For the particular case of IV 4 , the regularity obtained by Parkhe is hence smaller than that of 
the Farb-Franks action, namely, C l+a for a < 1/3. Somehow surprisingly, even this regularity 
is not sharp, as it is shown by our 

Theorem A. The group N 4 embeds into Diff 1 | _ + “([0,1]) for every a < 1/2. 

In [2], it is also shown that for any d £ N, there is a nilpotent group of nilpotence degree d 
embedded into Diff/ +a ([0,1]), for any a < 1. (This is for instance the case of the Heissenberg 
group IV 3 .) This suggests that the optimal regularity of a nilpotent group embedding into 
Diff_|_([0,1]) may not depend on the degree of nilpotence. Our second result shows that, at least, 
this invariant is not trivial, hence it is worth pursuing its study. 

Theorem B. The group IV 4 does not embed into Diff 1 |_ + “([0,1]) for any a > 1/2. 

We point out that the C * 3 / 2 regularity is not covered by our results, though we strongly 
believe that IV 4 does not admit an embedding in such regularity (compare [J 8 j). 

This article is organized as follows. In Sjl] we review some basic facts about the group IV 4 
such as normal forms. We also construct an action of N 4 on Z 3 that preserves the lexicographic 
order on Z 3 ; this action is inspired by the theory of left-order able groups [4]. In we show 
that for any a < 1/2, the action of N 4 on Z 3 can be projected into an action of N 4 on [0,1] by 
C l+a diffeomorphisms, which shows Theorem A. Theorem B in turn is proved in fj2j 

All actions considered in this work are by orientation-preserving maps. 


1 The group N 4 


Throughout this work, we use the following notation. Given two group elements x, y , we let 
[x,y] := xyx~ 1 y~ 1 , and x y := yxy _1 . Recall that the derived series of a group G is defined by 
G° := G and G l+l := [G*,G*]. The group G is solvable of degree d if G d is trivial but G d ~ l is 
not. The central series of G is defined by G ^ := G and := [G, G^]. The group G is 

nilpotent of degree t if G^ is trivial but is not. 

The group N 4 is by definition the group of matrices of the form 


( 1 

0 

0 

° ^ 

e 

1 

0 

0 

a 

/ 

1 

0 

\ c 

b 

d 

1 / 


where all the entries belong to Z. We will use the generating set S of N 4 consisting of the 
matrices for which all non-diagonal entries are 0 except for one which is 1. The elements of S 
will be denoted by e, /, d, a, b , c, where each of these elements represent the generating matrix 
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with a 1 in the position corresponding to the letter in (jX|) ; for example, 


( 1 

0 

0 

0 ^ 

1 

1 

0 

0 

0 

0 

1 

0 

V 0 

0 

0 

1 / 


The reader can easily check that IV 4 is isomorphic to the (inner) semidirect product (/, a, b, c) x 
(e, d), where (/, a, b, c ) ~ Z 4 and ( d, e) ~ Z 2 . The conjugacy action of Z 2 on Z 4 is given by 

e : / i->- /a -1 , ae>o, 6 c _1 , ch> c, ( 2 ) 

d : f fb , cu-t ac , b b , c c. (3) 

In particular, IV 4 is metabelian (i.e. it has solvability degree 2). Further, IV 4 has nilpotence 
degree 3: its lower central series is given by 


as 


= (a, b , c), ivf } = (c), ivf } = {id}. 

It follows from equations j2]) and ([3j) that any element of IV 4 can be written in a unique way 

fni e n2 d n 3a ru b n 5c n 6 ^ 


where the exponents n* belong to Z. This will be our preferred normal form. It allows proving 
the next 


Lemma 1. Let f> '■ —>• G be a group homomorphism such that cf>(c ) is a nontrivial element of 

G with infinite order. Then <f is an embedding. 

Proof: We first observe that, for ( 711 , 77 , 2 ) / (0,0), 

[4>(d ni e n2 ), 4>(a ni b~ n2 c n3 )] = f([d ni e n ^, a ni b- n2 c n3 }) = f{c n i +n 2). (4) 

By the hypothesis, cf>(c n ? +n 2 ) ^ id, which implies that the restriction of f> to both ( a,b,c ) and 
(d, e) is an embedding. 

Further, for ( 77 , 1 , 712 ) / (0,0), we have 

<f([d ni e n2 a n3 b n4 c n5 , a ni b~ n2 \) = <f{[d ni e n2 , a ni b~ n2 }) = (f(c n * +n *) + id, 

thus the restriction of f> to (d, e, a, b, c ) is an embedding. Finally we have that, for no / 0, 

(j)([f n °e ni d n2 a 113 b ni c n5 , e]) = <f(a n °c n4 ) + id. 


Hence, (j) is injective. □ 

Remark 1. An immediate consequence of Lemma Q] is that for every faithful action of IV 4 by 
homeomorphisms of [0,1], there is a point Xo € (0,1) such that IV 4 acts faithfully on its orbit. 
Indeed, it suffices to consider xo as being any point moved by c. 

We next construct an action of IV 4 by homeomorphisms of [0,1]. Our method is close to the 
construction of Farb and Franks, who first built an action of N 4 on Z 3 and then project it to 
an action on [0,1]; see |5j or |2]. However, it should be emphasized that our action is different, 
which allows improving the regularity. We begin with 
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Proposition 1. Let e, f, d ,a, b, and c be the maps from Z 3 to Z 3 defined by: 

e : ( i,j,k ) i-> (i + 1 ,j,k), 
d : (i,j, k) (i,j + 1 ,k), 
f ■ ( i,j,k - ij ), 

a' ■ (i,j,k - j), (5) 

b : ( i,j,k ) (i, j,k -H), 

c : (i, j,/c) ^ (*, j, L + 1). 

Then the group N generated by (e, f,d,a,b,c) is isomorphic to IV 4 . 

Proof: It follows from the definition that /, a, b and c commute, and that the subgroup of N 
that they generate is normal and isomorphic to Z 4 . Further, the subgroup generated by {e, d} 
is Abelian, and its action by conjugation on (f,a,b,c) mimics equations © and Q. Therefore, 
by Lemma HI the application x >->■ x, with x £ {e, d, /, a, 6 , c}, induces an isomorphism between 
IV 4 and N. □ 

We now let (Ii,j,k)nj k)ez 3 ' 3e a family of disjoint open intervals disposed on [0,1] respecting 
the (direct) lexicographic order of Z 3 , that is, Iij,k is to the left of if an d only if ( i,j , k) -< 

(i 1 , j', k'), where A is the lexicographic order on Z 3 . Assume further that the union of this family 
of intervals is dense in [0,1]. Then, by some abuse of notation, we can define e,d,f to be the 
unique homeomorphism of [ 0 , 1 ] whose restriction to each of the intervals Iij,h is affine and send, 
respectively, 


e 


,k 1 ^ 


d : 


,k 1 ^ 

( 6 ) 

/: 

' Ii,j, 

k 1 ^ Ii,j,k-\-ij • 



Since an affine map fixing a bounded interval must be the identity, Proposition |T] implies that 
the homeomorphisms e,d,f generate a subgroup of Honreo+([0,1]) isomorphic to IV 4 . In order 
to show Theorem A, in we will use, instead of affine maps, the so-called Pixton-Tsuboi family 
of local diffeomorphisms mm- 

Remark 2. At first glance, this action may look strange. However, it naturally appears when 
considering total order relations that are invariant under left-multiplication (left-orders, for 
short); see [4]. Namely, we may first endow the subgroups (e,d) ~ Z 2 and ( f,a,b,c ) ~ Z 4 with 
the left-orders Ai and A 2 , respectively, and then consider the convex extension of these, which 
is a left-order A on IV 4 . In our construction, on the one hand, we let Ai be the lexicographic 
order for which e is (infinitely) larger than d. On the other hand, we let -<2 be the lexicographic 
order in which c is the largest generator. Proceeding this way, the dynamical realization of the 
order A is an action of N 4 on the real line that is semiconjugated into the action above. 


2 Bounding the regularity 

In this section, we show that the group IV 4 does not embed in Diff 1 ( + “([0,1]) provided that 
a > 1/2. We first reduce Theorem B to a combinatorial statement, namely Lemma [2] below. 
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2.1 The combinatorics prevents an embedding 

To state the main combinatorial lemma (whose proof is postponed to 112.21 1. we introduce a 
notation that will be used throughout all §2. 

Given a nilpotent group G acting by homeomorphisms of [0,1], a point xo € [0,1], and an 
element g € G, we define 

Jg( x o) := [infff n (a:o),supff n (ro)]. 

71 n 

Since G is nilpotent, given any h € G, we have that the intervals h(J g ) and J g either are equal 
or have disjoint interior (otherwise, one can build a free subsemigroup inside G; see for instance 
|3j §3.2]). In the latter case, we will say that h moves J g . We have 

Lemma 2. Suppose that N, 4 is faithfully acting on [0,1] by C 1+a -diffeomorphisms for some 
a > 1/2. Then there exist g\, 32 , 33 in IV 4 and xq E [0,1] such that: 

1 . J g 3 (xo ) is not reduced to a point. 

2. The element g 2 moves J g 3 (x 0 ) and the element g\ moves J g 2 (x 0 ). 

3. The elements 31, g 2 , and 33 pairwise commute. In particular, the subgroup (<71, < 72 ) 33 ) is 
isomorphic to Z 3 . 

Lemma [2] provides us enough combinatorial information about the dynamics of N .4 to prove 
Theorem B. In concrete terms, looking for a contradiction suppose that IV 4 is faithfully acting 
by G 1+Q -diffeomorphisms for some a > 1/2, and let 31 , < 72 ; 93 and xo be the elements provided 
by the conclusion of Lemma [2j Then the only element in the Abelian group ( 31 , 32 > 33 ) fixing 
xo is the trivial one. Further, by eventually changing some of 31 , 32,33 by their inverses, we can 
suppose that they all move xo to the right. Hence, if we define Iq,o,o as the interval (xq, 33 (xo)) 
and I n i,n 2 ,n 3 '■= 9 1 1 3a 2 93 3 (-^ 0 , 0 , 0)1 then the intervals h,j,k are pairwise disjoint, they are disposed 
on [0,1] respecting the lexicographic order of the indices, and 

3l {Ii.j,k) — Ii+l,j,k , 92^Ii,j,k) — Ii,j+l,k , 3-3 {Ii,j,k) — Ii,j,k+ 1- 

A contradiction is then provided by the following theorem from [8] (see also 0) 

Theorem 1. Let k> 2 be an integer, and let fi,...,fk be commuting C 1 -diffeomorphisms of 
[0,1]. Suppose that there exist disjoint open intervals I ni ,...,n k disposed on (0,1) respecting the 
lexicographic order and so that for all (ni,... , 7 ifc)eZ fc and all i £ { 1 ,..., k}, 

fi(Ini,...,rii,...,n k ) = Ini,...,ni+l,...,n k ■ 

Then f\,..., fk-i cannot be all simultaneously of class G 1+1 /( fe_1 ) provided that fk is of class 
C 1+a for some a > 0. 

2.2 Proof of Lemma [2] 

As discussed in the previous section, in order to finish the proof of Theorem B, we need to prove 
Lemma El A first crucial step is given by the next result, which can be thought of as a version 
of Denjoy’s theorem on the interval and corresponds to an extension of [3j Theorem C] for the 
case where the maps are not assumed to commute. 


5 


Theorem 2. Given an integer d > 2 and a > 1/d, suppose that G is a subgroup o/Diff+" a ([0, 1]) 
whose action is semiconjugated to a free action by translations of 7L d . Then G acts minimally 
on (0,1), and it is hence Abelian. 


Proof: Looking for a contradiction, we suppose that the action of G is not minimal. We let I be 
a maximal open interval that is mapped into a single point by the semiconjugacy into a group 
of translations, and we let /i,..., fd G G be elements whose semiconjugate images generate Z d . 
Changing the ffs by their inverses if necessary, we may assume that they all move points inside 
(0,1) to the left. 

We follow the proof of m Theorem 4.1.37], where the ffs are assume to commute. Although 
in our situation the ff s do not a priori commute, they do commute on the closure A of the orbit 
of the endpoints of I. This allows applying all arguments of |9] except the last one, provided 
we consider the underlying Markov process directly on intervals. More precisely, assume that 
all the fi s are tangent to the identity at the origin (the other case works almost verbatim to 
[9]; alternatively, use the Miiller-Tsuboi trick [16] to ensure flatness). Then consider the Markov 
process on Nq with transition probabilities 


p((ni, ... ,n i; ... ,n d ) (rci,..., 1 + rg,..., n d )) 


1 + nj 

d + n\ + ... + nd 


Denote by D the space of infinite paths to endowed with the induced probability measure P. Let 
S: D —y M be defined by 

SH = £|/ Wfc |“, 

k>0 


where w k = (ngfc,..., n^k) £ Nq denotes the position of w at time k, and I m ,...,n d '■= /f 1 ■ • • /^(-O 
Since a > 1/d, this function has a finite expectation (see [3]). Thus, its value at a generic ran¬ 
dom sequence u is finite. As in the proof of [9], Theorem 4.1.37], if for such a sequence we denote 

7 r'ft'l.k n^d.k i i i 

rik •= j i • • • J d ? then we have 


Dhk(y) < c 

Dh k (x) ~ 


(7) 


for all k >1 and all x, y in I U J, where C only depends on u and the a-Holder constants of the 
derivatives of the ff s, and J is any interval that is next to I and has length smaller than \I\/C. 
By the maximality of I, there must exist some h £ G mapping I into J. We then notice that, 
if J has endpoints in A, then for all k > 1 we have 


\h(I)\ _ | K l hh k {I)\ _ \h k (I)\ \hh k (I)\ \h^hh k (I)\ 
|7| |7| |7| ' \h k (I)\ ' \hh k (I)\ 


In the product above, the middle quotient converges to Dhf 0) = 1 as k goes to infinite. Besides, 
the first and the third quotients are respectively equal to Dh k (x k ) and 1 /Dh k (y k ) for certain 
points x k G I and y k £ J. Using (]7|), we conclude that |h(/)|/|/| > 1/C. However, this is 
impossible if J was chosen small-enough so that |J| < 1/C. □ 


To finish the proof of Lemma [2] recall that every finitely-generated nilpotent group G of 
homeomorphisms of (0,1) preserves a nontrivial Radon measure y on (0,1); see [12] or [9]. 
This measure induces a group homomorphism, the so-called translation number homomorphism 
: G —> M, whose kernel coincides with the set of elements in G having fixed points, and 
every such element must fix all points in supp(y), the support of y. Moreover, if r fl (G) has 
rank greater than or equal to 2, then G is semiconjugate to the group of translations r^(G). In 
particular, from this we obtain 
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Lemma 3. Suppose the Heisemberg group N% ~ (/ii.h. 2,/13 | [^ 1 ,^ 2 ] = ^ 3 , hj /13 = h%hi (i = 

1,2)) is faithfully acting by homeomorphisms of [0,1]. If x is not fixed by ho, then at least one 
of h \, /12 moves Jh 3 (x). 

We are now in position to give the 

Proof of Lemma [3 Suppose IV 4 faithfully acts by C l+a diffeomorphisms of [0,1] for some 
a > 1/2. We let xq be a point moved by c. By Remark 13 IV 4 faithfully acts on its orbit. To 
simplify the notation, for g E JV 4 , the interval J g (x 0 ) will be denoted by J g . 

The key observation is that in JV 4 there are many isomorphic copies of the Heissemberg group 
JV 3 so there are many instances in which we can apply Lemma [U The reader can easily check 
that, for example, the subgroups 

(e, 6 ,c), (d, a, c), ( f,d,b ), (f,e,a) 

are all isomorphic to IV 3 (the right-most generator being the generator of the center of IV 3 ). 

We let c /3 := c. Since J c is not reduced to a point, the first part of the conclusion of Lemma 
[2] is satisfied. In order to find 52 and c/ 3 , we distinguish two cases: 

Case 1 : Either a or b moves J c . 

Suppose a moves J c . Then from Lemma [3] applied to (/, e, a) we have that either / or e 
moves J a • Then we can let c /2 := a and g\ be an element in {/, e} that moves J a . For these 
elements the conclusion of Lemma [2] holds. 

The case where b moves J c works in the same way but looking at (/, d, b ) instead of (/, e, a). 

Case 2: Both a and b fix J c . 

Consider the group (e,d) — Z 2 acting on the smallest possible interval containing xq, that is, 
the convex closure I of the (e, d)-orbit of xo- Observe that / is not contained in J c since in that 
case both d and a would fix J c , thus contradicting Lemma [3] applied to (d,a,c). In particular, 
the action of (e, d) on I is not minimal. Theorem [2] then implies that the action of (e, d) on 
/ is not semi-conjugated to an action by translation of Z 2 , so there must be ho E (e,d) with 
translation number (over I) equal to zero. 

If ho moves J c we are done, since we can let g 2 := ho and go be any element in (e,d) with 
non-trivial translation number. We claim that this is always the case; more precisely, we claim 
that any h E (e,d) different from the identity moves J c . Indeed, if h = e n d m fixes J c , then the 
group H = ( e n d rn ,a m b~ n ) fixes J c . But, if ( n,m ) / (0,0), then equation Q implies that H is 
isomorphic to the Heisemberg group IV 3 with center generated by c n +m . A contradiction is 
then provided by Lemma [3] and the fact that J c = J c k for any k 7 ^ 0. 

This finishes the proof of the Lemma [3 and hence that of Theorem B. □ 


3 The embedding 

We next prove Theorem A. For the rest of this work, we fix a such that 0 < a < 1/2. In order 
to produce an embedding of IV 4 into Diff 1 ) +Q ([0,1]), we will project to the interval the action 
provided by Proposition [T| using the so-called Pixton-Tsuboi maps [HI [16]. This technique is 
summarized in the next 

Lemma 4. There exists a family of C°° diffeomorphisms <pj, f : I —>• J between intervals I, J, 
where I' (resp. J') is an interval contiguous to I (resp. J) by the left, such that: 
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1. (Equivariance) For all I , I', J, J', K , K' as above, 


K\K J',J K\K 
Tj',j ° Vi',1 ~ Vi'j ■ 


2. (Derivatives at the endpoints) For all I, I', J, J', 

n, J,J’r \ — 1^1 n J,J'r \ _ 1^1 
D < Pij>\ x —) — ij,\ j — |j| > 

where x_ (Vesp. x + / is the left (resp. right) endpoint of I. 

3. (Regularity) There is a constant M such that for all x £ I, we have 


D log(Dtpj ',’j )(x) < 


M 


\j[ m _ | 
\J\ \r\ 


provided that max{|/ , ||/|, | J'\, | J|} < 2min{|/ / ||I|, | J'\, | J|}. 


To produce our action, we let I%,j,k be a collection of intervals indexed by Z 3 whose union is 
dense in [0,1] and that are disposed preserving the lexicographic order of Z 3 . We then define 
the homeomorphisms d, e, f of [ 0 , 1 ] as those whose restrictions to coincide, respectively, 
with 


(p T t. . 

1 i,j,k — 1 i 1 i,j,k 


Ii,j+i,k-i,h,j+i,k 


and 


<Pl 


i,j ,k-\-ij —1 


3 


k -1 


Ji, 


By ( Equivariance ), this produces a faithful action of N 4 by homeomorphisms of [0,1]. 


Proposition 2. For an appropriate choice of the lengths \Ii,j,k\> the homeomorphisms e,f,d are 
simultaneously of class C l+a . 


The rest of this work is devoted to the proof of this result. To begin with, we let p , q, r be 
positive reals for which the following conditions hold: 

(i) a + r < 2, 

(ii) 4r < p, 

(iii) 4 r < q, 

(iv) 4 < p(l — a), 

(v) 4 < q{ 1 - a), 

(vi) 1 /p + 1 /q + 1 /r < 1, 

(vh) a < l + y and a < 

(viii) a < \ + l and a < ■^- ry 

For example, we can take p = q := 4/a and r := 4/3. 

Now, let Ii.'j.k be an interval such that 


J \i\ p + \j\ q + \k\ r + 1 ’ 

Condition (vi) ensures that 

^ ^ | | ^ 00 , 

(ij,/c)€Z 3 

hence the Rjk s can be disposed on a finite interval respecting the lexicographic order. This 
interval can be though of as [ 0 , 1 ] after renormalization. 



Observe also that conditions (i) to (viii) can only be satisfied for a < 1/2. Indeed, the second 
part of conditions (vii) and (viii) together imply that 

, 1 , 1 1 

2 a(l -) < - + 

r p q 

Then using (vi), one easily concludes that 2a < 1, that is, a < 1/2. 

It is proved in [2] that, with any choice of lengths as above, the maps e and d are C 1+a 
diffeomorphisms. More precisely, in [2, §3.3] it is shown that, under condition (vii), the diffeo- 
morphism e is of class C 1+a . Indeed, the second half of condition (vii) corresponds to condition 
(hie) in [2], while the first half of condition (vii), although not explicitly stated in [2], corre¬ 
sponds to the right form of condition (vb) therein to show the regularity of e; see, for instance, 
[21 page 125, line 9]. 

An analog argument applies to d under condition (viii). In order to conclude, below we will 
develop several slight modifications of some of the arguments of [2] to show the next lemma, 
which closes the proof of Theorem A. 

Lemma 5. For any choice of lengths of intervals satisfying properties (i),...,(viii) above, the 
homeomorphism f is a C l+a diffeomorphism. 


Notice that this lemma is equivalent to that the expression 

| log Df(x) - log Df{y)\ 

\x - y\ a 

is uniformly bounded (independently of x and y). To check this, due to property (Derivatives at 
the endpoints) above, it suffices to consider points x,y in intervals and respectively; 

this means that the first “two levels” i and j coincide (compare [21 §3.3, III]). We will first deal 
with the case where the points x, y belong to the same interval ijj fc, and then with that where 
these points lie in intervals of this form but with different indices k, k'. 


Case 1: The points x,y belong to the same interval / := 

In this case, as \x — y\ < |/|, from ( Regularity ) in Lemma [4] and the Mean Value Theorem 
we deduce that we need to find an upper bound for 


1 


\I\ a 




where J denotes /(/) := hj,k+ij , I' ■= h,j,k- 1 , and J' := 1 - 

Case 2: The points x,y lie in different intervals, say x € h,j,k and y € with k' > k. 

Here, using m (more precisely, 0 (20)]), it readily follows from the triangular inequality 
that | log Df(x) — log Df(y)\ is smaller than or equal to 


log I i Q g I Ii,j,k'+ij I 




jM 


I 


\Ii,j,k+ij-l | _ jo | h,j,k+ij | 




I Ii,j,k 


1 0 „ Ui,j,k'+ij-l\ j 0 g I Ij,j,k'+ij | 




I h,j,k 


The last two terms in this sum are easy to estimate, as the indices k, k! do not mix in none 
of these. Hence, we need to estimate the first term. More precisely, we need to find an upper 
bound for 

1 

\x - y\ a 


log 




m 
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where I := I iJ)k , J := /(/) = h,j,k+ij and I' := I hj , k r J' := /(/') = h,j,k'+ij- 

To deal with Cases 1 and 2 along the lines explained above, we introduce some notation. 
We say that two real-valued functions f,g satisfy / -< g if there is a constant M such that 
\f(x)\ < Mg(x) holds for all x. Observe that with this notation, for every a > 0, one has 
{x + y) a -< max{|x| a , \y\ a }- When / and g are non-negative functions, we will write / x g 
whenever / -< g and g < f ■ For instance, for a > 0, one has \x + y\ a x max{|a;|“, \y\ a }- 

We would like to consider the family of functions fee -> l + |z| p + |j|' ? + |A:| r together with 
their second derivatives. However, by (i) we have r < 2, hence these functions fail to be twice 
differentiable. This is why we instead consider the function 

■= 1 + W + \j\ q + 

where 0 is a fixed C 2 function satisfying 0(£) = |£| r for |£| > 1, and 0(0) = 0. We then define 
the family of functions 

Gi,j(0 ■■= log 

The following inequality will be of great importance for us: Let 01 , 02,03 and b be non¬ 
negative real numbers such that a\/p + 02/9 + a^/r < b. Then since |i| < j, k), \j\ < 

j, k) and k < j, k) hold for all integers i,j,k , we have 

\ir\jr\kr w 

We also have the following useful 

Lemma 6 . Let S := 1 + \i\ p + \j\ q , and suppose |£ — k\ < S 1 ^ + 2\ij\. T/ier0 

Proof: By symmetry, it is enough to find a uniform bound for , and this follows from 

y(»,J,fc + (e-fc)) ;1| I f-kY ;1 | S + 2 r \ij\ r <2 | T\ij\ r 

and the last expression is bounded due to conditions (ii) and (iii). □ 

Now, consider the expression 

lo g jjjpj = log |I| + log \J'\ - log \I'\ - log | J\. 

This can be seen as a “second increment” of the function Gij. Indeed, it equals 

Gij(k + a + 6) — Gij(k + a) — Gij(k + b) + Gij(k), 

where, in case 1 , a = —1 and b = ij, and in case 2, a = k 1 — k and b = ij. An application of the 
Mean Value Theorem then yields 

Gij ( k + a + b)- G id C k +a)- G id ( k + b) + G id (k) = abG'G (£) (9) 

1 Please notice that here (an also below) we are slightly abusing of the notation x. Indeed, the precise conclusion 
should be that there is a universal constant M such that -Lip(i, j, k) < < Mip(i,j,k) holds whenever 

|e-fc|<5 1 / r + 2|y|. 
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where £ is a certain point in conv{k, k + a,k + b,k + a + b}, the convex hull of k, k + a, k + b, 
k + a + b. 

Now, for £ ^ [—1,1], we have that 


guo = £ = ± r( 


r —1 


tr—1 


~< 


and 


<P 


= y - 


!\ 2 r (j. _ \)^ r ~ 2 r 2^2r-2 


-< 


e 


r—2 


-) =±- 

W <p(hj ,€) 2 <p{hj,€) 

r 2^2r—2 £ r— 2 


( 10 ) 


( 11 ) 


where the last bound holds since 7 ,. . = (. s . ^ , and the first factor of this product is 

always smaller than r 2 . Besides, for £ € [—1,1], the numerators of the right-side expressions in 
m and dill) are bounded from above by some constant independent of i.j. Therefore, for a 
general £, we have G'N(£) -< g) ■ 

Next, consider Case 1, that is, assume that x and y belong to the same interval. By ([9]) and 
ED, we have 


Gi,j(k + ij — 1) — Gij(k — 1) — Gij(k + ij ) + Gij(k) -< |i||i| 


1 


<p(i,j ,0 


where £ is certain point in conv{k, k — 1, k + ij, k + ij — 1}. But conditions (iv) and (v) imply 
that |i||. 7 | -< tp l ~ a {i, j, k ), and since changing k by k±l does not change the asymptotic behavior 
of tp(i,j,k), from Lemma [ 6 ] we have 


log TM^ |!| 


1 


<p(i,j,Q 


-< <P a {iJ,k). 


In particular, except for finitely many indices (■ i,j,k ) € Z 3 , the value of <p(i,j, k) a log j/l|[j| is 
uniformly small. Therefore, 




mm 


mum 


- 1 




holds for all indices, as desired. 


Now consider Case 2, namely when x and y belong to different intervals / := hj } k and 
/' := respectively. In this case, by @ and ED, we have 


Gijik' + ij) - Gistf) - Gij(k + ij) + Gij(k) -< | ij(k' - A:)| 


IE 2 1 

<p(i,j ,0 ’ 


( 12 ) 


where £ is a certain point in conv{k,k',k + ij, k! + ij}. For simplicity, we will assume that 
k' — k > 2 : the case k! = k + 1 follows from the previous one using property (Derivatives at 
the endpoints) just comparing at the right endpoints of Ii j k- Further, we also assume k,k' to 
be positive (the case where both are negative follows by symmetry, and if they have different 
sign, it suffices to consider an intermediate comparison with the term corresponding to k" = 0 ). 
Finally, by eventually using the triangular inequality, we can restrict ourselves to three different 
regimes, namely when both k and k! belong to [ 0 , 2 |ij|], or to [2\ij\ + 1 , 5 1//r ], or to [S’ 1 / 7- +1 , oo), 
where, as in Lemma [6] we denote S := 1 + \i\ p + \j\ q . In the same way, we can assume that x is 
the left end-point of I and y is the right end-point of 
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Observe that the division into three intervals above is rather natural. The magnitude S l / r 
marks the point after which the size of the interval hj.k depends mainly on k and is comparable 
to pr. This will be important to estimate the magnitude \x — y\ when k and k! are very far 
apart. 

We start by noticing that in general 


1 

x - y\ a 



< 


\k' k 11 li.j.k' 


a 


Besides, if k, k! are such that k' — k < S 1//r , then |/| and \I'\ are comparable by Lemma 0 hence 


x-y\ a (|fc' - k\\I i:j:k \) 


(13) 


We next separately deal with the three regimes [0,2|ij|], [21zj| + l,S' 1//r ], and [5 1 / r + l,oo). 


• Assume that k and k! lie in the interval [0, 21zj |]. By Lemma El we have 

1 _ 1 

<p(i,3,0 ~ <p(i, j,k )' 

Moreover, from conditions (iv) and (v) we deduce that \ij\\k' — k\ < 2\ij\ 2 -< (p(i, j, fc) 1_Q 
Also, as r < 2, we have |£ r ~ 2 | < 1. Therefore, by (fT2]) . 

1 \ij\W-k\ ^ <p~ a (i,j,k) ^ k) = J 

x-y\ a <, p(i,j,k ) \x-y\ a \I\ a 

as desired. 


\x-y\ c 


log 


W\ 




Assume that k and k' lie in the interval [2|ij| + l,5 1/,r ]. Then, by (|12l) and (1131) . we need 
to obtain an upper bound for 


1 


\k' - k\\I i}jt k\ 


\ij(k' - k )| 


ie 


r—21 




Since S x ! r + \ij\ > £ > \ij\ and r < 2, using Lemma [6] this reduces to estimating the 
expression 

I ij\ r ~ l 


1 


IT 


i,j,k\ 


\ij\{k -k) 


/ nl-o M r 2 


/ 7 _ 11 — O' 




= \k — k\ 




In other words, it is enough to show that ( k’ — k) 1 a \ij\ r 1 -< k) 1 a . But since 

k! — k < S 1 / 7 ', this reduces to showing that 


(\i\p(l-«)/r + | jr (l-«)/^ |y|r-l ^ k) l~ 
To show this, we claim that 


(14) 


follows from (|Hj) . (The same inequality changing by follows in analo¬ 

gous way.) Indeed, in order to apply © we need to check that 


1 — a 

-h 

r 


r — 1 


P 


+ 


r — 1 


Q 


< 1 — a. 
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However, by (vi), we have 1/p 1/q <1 — Therefore, it suffices to show that 

a + (r - 1) (l - -) < 1 - a, 
that is, a + r < 2, which is nothing but condition (i). 


Finally, assume that k and k' are in the interval [<S' 1 / r ,oo]. If k' < 2 k, then 
‘ p(hj,k ') _ tp(i,j,k + (k' ~k))^ 1+ W - k\ r < 1 + \k\ r 


<p(i,3,k) 






< 2. 


Therefore, (1131) still applies, so that we may proceed as in the second regime case above. 
One then easily checks that, instead of (j!4[) . now one needs to show that 


\k\ a \ij\ r ~ -< ip(i,j,k) a , 

which still holds thanks to ([8j) as above. 

Assume now that k' > 2 k. The key point in this case is that 


k' k' 

\x-y\ = 


l 


>- 


l=k 

k' 

E 


£=k 


l + l^ + l^ + l^ 


1 


e=k 1 1 

dx 

r-r 


y — 


Ik X 

1 


r — 1 \k 


Ur—1 fe/r—1 


> 


1 v i' 1 


r — 1 


r ~ 1 I k r ~ 1 


Thus, if we further estimate both log |/| — log | J| and log \I'\ — log | J'\ using the Mean Value 
Theorem, then we obtain that 


1 


\x - y\ c 


log 


\W\ 




-< k a ^\ij\ 


e 


r—1 


tr —1 


<p(h3,£) <p(i,j,€) 


for some points £ G conv{k , fc+zj} and £ G conul/c', fc'+zj}. Since £ i-G ^ A ^ is a decreasing 
function, it suffices to obtain an upper bound for 


k a ^\ij\ 


k 


r—1 


<p{i,3,k) 


In other words, we need to show that k a ( r 1 'l\ij\k r 1 -< <p(i,j,k), which, by (JHJ) , follows 
provided we check that 

(a + 1 )(r - 1) 


+ 1 /p + 1 /q < 1. 


But due to (vi), this holds whenever 


{a + l)(r — 1) ^ 1 

— J 

r r 
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that is, (a + l)(r — 1) < 1, or equivalently, ar + r < a + 2. However, using (i), we obtain 

ar + r = a(r — 1 ) + (a + r) < a + 2 , 


as desired. 

This finishes the proof of Theorem A. 
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